#include<iostream>
#include<string>
using namespace std;
int n;
string s;
int main()
{
	int t;
	cin >> t;
	while (t--) {
		cin >> n;
		cin >> s;
		bool flag = 0;
		/*for (int i = 0; i < n - 1; i++) {
			for (int j = i + 1; j < n; j++) {
				if (s[i] == s[j]) {
					if ((j - i - 1) % 2 == 0) {
						flag = 1;
						break;
					}
				}
			}
			if (flag) {
				break;
			}
		}*/
		s = " " + s;
		int st[27] = { 0 };
		//aa
		for (int i = 1; i <= n; i++) {
			int k = s[i] - 'a' + 1;
			//cout << "s[k]==" << st[k] << endl;
			if (!st[k])st[k] = i;
			else {
				//cout << "---" << (i - st[k] - 1) % 2 << endl;
				if ((i - st[k] - 1) % 2 == 0) {
					flag = 1;
					break;
				}
				st[k] = i;
			}
		}
		if (flag)puts("NO");
		else puts("YES");
	}
	return 0;
}